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PATENT APPLICATION 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re application of 
HirokiTANAKA 

Appln. No.: Group Art Unit: Unknown 

Filed: October 3 1, 2000 Examiner: Unknown 

For: FIXED PATTERN DETECTION APPARATUS 

PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

Prior to examination, please amend the above-identified application as follows: 

IN THE SPECIFICATION: 

Page 11, line 12, change "Fig. 4 is a schematic view" to -Figs. 4(a), (b) and (c) are 

schematic views--. 

Page 11, line 20, change "Fig. 8 is a schematic view" to -Figs. 8(a) and (b) are schematic 
views--. 

Page 12, line 4, change "Fig. 13 is a schematic view" to -Figs. 13(a), (b) and (c) are 
schematic views—. 



4 



Hiroki Tanaka 
Q61563 

Preliminary Amendment 

REMARKS 

The Brief Description of the Drawings has been amended to include a description of each 
subpart of each figure. 

Respectfully submitted, 

J. Frank Osha 
Registration No. 24,625 
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FIXED PATTERN DETECTION APPARATUS 



FIELD OF THE INVENTION 

This invention relates to a correlator and, more 
particularly, to a correlator usable with advantage in detecting 
a fixed pattern in a reception device of the CDMA communication 
system. 

BACKGROUND OF THE INVENTION 

The spread spectrum communication system is such a one in 
which a transmitter modulates a transmission signal and 
spectrum-spreads the modulated transmission signal using a 
spread code (pseudorandom no i se, here i n abbrev i ated as "PN") , to 
transmit the spectrum-spread signal, and in which a receiver 
upon receiving and demodulating the spectrum-spread signal, 
transmitted from the transmitter, inverse-spreads (despreads) 
the received spectrum-spread signal, using the same PN sequence 
as that used for spreading in the transmitter. It is only when 
a PN sequence contained in the received signal coincides with 
that generated on the receiver side that correct demodulation is 
achieved. 

Recently, the CDMA (Code Division Multiple Access) 
communication system, in which a PN sequence of the spread- 
spectrum system is allocated from one communication event to 
another, is felt to be promising as a standard for a mobile 
terminal equipment of a mobile communication system for the 



wireless (radio) communication system. In this CDMA 
communication system, the user information pieces, spectrum- 
spread by a PN specific to a user, are transmitted as they are 
superposed in the same frequency band, and, on the other hand, a 
receiver extracts the information using the PN specific to the 
user desiring to receive. This CDMA communication system has a 
number of merits, such as high spectrum utilization efficiency, 
invulnerability to multiple paths and high secrecy. 

In the communication system of this CDMA system, the 
generating timing of the PN sequence contained in received 
signals and the generating timing of the PN sequence provided on 
the receiving side are estimated with a precision within one chip, 
and the operation of a PN sequence generator is started at this 
timing, by way of synchronized capture (synchronization 
acquisition), in order to achieve timing synchronization with 
respect to the PN contained in the signal. Moreover, in the 
direct spread (DS) system, since a slightest deviation from the 
synchronization position leads to failure in tracking (or 
tracing) of the received signal, synchronization tracking for 
monitoring to prohibit time shift of the PN sequence is used on 
the receiver side with respect to the received signal once 
acquired with success. To this end, a preset fixed pattern is 
inserted as a synchronization signal by a transmitter into a 
transmission signal for transmission, whilst a receiver 
calculates a correlation value between the received signal and 
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the fixed pattern by way of synchronization detection to detect 
received signals and/or to effectuate frame synchronization, 
for synchronization control. 

In a correlator for synchronized capture by a receiver of 
5 the spread-spectrum communication, the received signal is 
multiplied with a PN sequence chip-by-chip and the results of 
multiplication are summed together to determine a correlation 
value. Since a high correlation value is obtained when a PN 
sequence of the received signal coincides with a PN sequence 
I 10 provided on the receiver side, correlation is sought as a PN 
| sequence of the received signal is being shifted in phase from 

fx 

fi the PN sequence of the receiver side. The position of amaximum 

correlation value or the position which has exceeded a preset 
3 threshold correlation value is used as a position of 

* 15 synchronization to effectuate demodulation at a corresponding 
phase. Among the methods based on the phase shifting, such a 
method is used in which the PN sequence generated on the receiver 
side is shifted as in a matched filter method or sliding 
correlation method. 
20 The correlator by the matched filter includes shift 

registers, plural multipliers for multiplying outputs of 
respective stages of the shift registers with a PN and an adder 
for summing outputs of the plural multipliers. The spread- 
spectrum signal, which is a signal receivede.g. , over an antenna 
25 and subsequently converted into a base-band signal, is 
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sequentially stored chip-by-chip in the shift registers. The 
spread-spectrum signal stored in each stage of the shift 
registers is multiplied chip-by-chip with the PN in each 
multiplier and the multiplied results are transmitted to an 
5 adder to obtain a sum which is sent out as an output signal. If 
the PN sequence coincides in timing with the PN sequence of the 
received spread-spectrum signal, an output of the adder assumes 
a max i mum value signal (matched pu I se) . So, the synch ron i za t i on 
is detected from the matched pulse and, based on the results of 
| 10 synchronization detection, demodulation is performed by a 
1 demodulator. As for the synchronization detection circuit 

5 employing a correlator by a matched filter, reference is had to 

the publication of the Japanese patent No. 2850959. 
O SUMMARY OF THE DISCLOSURE 

% 15 Var i ous prob I ems have been encountered i n the convent i ona I 

M art in the course of investigations toward the present 

invention. 

Meanwhile, in the CDMA communication system, the signal 
subj ected to spread spect rum modu I at i on, i s of a broad band, with 

20 a power spectral density of the signal becoming extremely low. 
Thus, the S/N (signal to noise) ratio at the front end of the 
receiver is extremely low. That is, the S/N ratio of an input 
signal, calcul ated as a chip rate, i s ext r eme I y sma I I , so that, 
in order to achieve correct timing synchronization, a fixed 

25 pattern of an exceedingly long length in terms of a chip as unit 
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is required as a synchronization pattern. Thus, a cor re I ator of 
a longer length is required as a synchronization-acquiring 
circuit on the receiver side. For example, if a fixed pattern of 
a code length N, comprised of a signal obtained on spreading a 
5 fixed word with a length of K symbols with a spreading factor of 
M chips per symbol, is input, the correlator for detecting the 
K- symbol fixed word in accordance with the correlation detection 
system would assume a length of M x K chips. 

If, in a correlator employing shift registers, such as a 
10 matched f i I ter, the cor re I ator I ength i s i ncreased, the circuit 
scale of each of the shift register and the adder and hence the 
number of the multipl iers are increased. The result is that the 
power consumption is increased to render it difficult to lower 
the power consumption and production cost of the mo bile terminal 
15 equipment, such as a portable telephone of the CDMA system. 

On the other hand, a cor re I ator of the s I i d i ng sys tem, such 
as one configured as shown for example in Fig. 12, is employed. 
Referring to Fig. 12, an input signal and a spread coefficient Ci 
are multiplied with each other in a multiplier 201, and the 
20 multiplied resultsaresent toan inputofanadder202andsummed 
to directly predicting accumulation value (with an initial value 
being 0) fed to the other input of the adder 202. The summed 
result is latchedbya latch circuit 203 and fed back to the other 
input of the adder 202 so as to be added to a next following 
25 multiplied result. 
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lf f in the correlator of the slidingsystem, shown in Fig. 12, 
it is desired to take correlation of a length N , the result of N 
times of multiplication and summation of the resulting products 
is output as a correlation value, such that a period of time 
5 required for acquisition of the correlation value is increased 
in proportion to the length N, whilst the time required for 
synchronization capture is also increased. 

If, in the wireless mo b i le communication system, reduction 
in power consumption and cost is to be achieved to meet the 
J|10 general demand, it is necessary to diminish the circuit 
*| configuration of the correlator and the hardware scale, while it 
in is also necessary to speed up the correlator operation. 
* As a correlator with a reduced circuit scale, there is 

5; proposed in our earlier patent application (JP Patent 
;;:;15 Application 11-265040, nor laid-open at the tirneof filingof the 
present Japanese application, now JP-A- - ) such a 

correlator designed to take correlation using, as input, a fixed 
pattern of a code length N, comprised of a signal obtained on 
spreading a fixed word of a length of K symbols with a spreading 
20 factor of M chips per symbol, in which the correlator is made up 
of first-stage correlators with a length of M chips and 
second-stage correlators with a length of K, configured to take 
correlation with the fixed word of K symbols from an output of the 
first stage cor re I ators. 
25 In the JP Patent Application 11-265040, each symbol of a fixed 
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word, c om prised of Ksymbols (U 0 , U, , U z . ■•• , U K _ , ) is each of an M 
chip period. Each symbol spread by a M-chipPN (see Fig. 13(a)) is 
transmitted as a fixed pattern C n , where O^n^N-1. The 
receiver detects the fixed word (U„, U,,U 2 , ■■■,U K _ 1 ) with the 
5 first stage correlator and the second stage correlator. 

Recently, a proposal has been made of a system in which a 
base station detects a fixed pattern from a signal obtained on 
re-arraying (scrambling) at a chip rate from a control channel 
from a mobile station to recognize the presence of the mobile 
|10 s ta t i on where i t i s i n t ended to s t ar t the ca I I e tc. For example, 
% a signature pattern with a length of K chips (U 0 , U, , U 2 , ■••,U K . 
| J is repeated M times for the code length N (N chip periods) (N = K 
XM), with the period of each U, , where is a one chip 

ssS; 

3 period. The o r i g i na I on e symbo I co r r esponds to a comb i na t i on of 
;M5 M chips. That is, the respective symbols are spread with the PN 
:J at a rate of M per symbol, the K symbols spread by the PN are spI it 
with the chip period as a unit, to give a scrambled pattern 
corresponding to the signature pattern. Meanwhile, F i g. 4 will 
be subsequently referred to in the explanation of the Examples. 
20 It is known that, in the configuration of splitting K 

symbols of the fixed word of F i g. 1 3 (b) into M chips each, re- 
arraying (scrambling) the symbols per the chip period and 
transmitting a signature pattern (fixed pattern) shown in 
Fig. 4(b), the following merits are derived. 
25 First, in a fading environment, especially if the Doppler 
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frequency is large, it is unnecessary to adopt a delay detection 
system aimed at prohibiting mistaken detection, thus 
simplifying the receiver configuration. 

Second, such an occurrence can be suppressed or improved in 
which, if there is a large frequency offset between the 
transmitting and receiving sides, large correlation values may 
be detected at an incorrect timing (at a non-synchronized 
timing). 

As for this signature pattern, reference is made to the 
description in "4. 3- 3. 2 Preamble Signature" i n "TS 2 5. 21 3 V2. 3. 0 
(1 999-9)" which is a document by e.g., 3GPP "Third Generation 
Partnership Project (3GPP) ; Technical Specification Group 
(TSG) ; Radio Access Network (RAN); Working Group 1 (WG1); 
Spreading and Modulation (FDD))". The entire disclosure 
thereof being incorporated herein by reference thereto. 

In the aforementioned JP Patent Application 11-265040, 
exclusively the fixed pattern shown in Fig. 13(c) is input to 
detect a fixed word, while account is not taken of the 
configuration in which the fixed pattern is detected from a 
signal obtained on re-arraying the fixed word symbol at a chip 
rate. 

It is therefore a principal object according to an aspect of 
the present invention to provide a fixed pattern detection 
device in the CDMA communication system in which, in detecting a 
fixed pattern from a received signal, in which the fixed pattern 
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is re-arrayed and inserted at a chip rate, the time consumed in 
detection is to be shortened, and a CDMA receiving apparatus 
having such fixed pattern detection device. 

It is another object according to another aspect of the 
5 present invention to provide a fixed pattern detection device, 
in which the circuit scale may be reduced, and a CDMA reception 
apparatus having such fixed pattern detection device. Other 
aspects, objects, features and advantages of the present 
invention will become readily apparent from the following 
;§j 10 description to those skilled in the art. 

:| According to an aspect of the present invention, there is 

ytj provided a device for detecting a fixed pattern, fed as a 
§ received signal with a pattern of a length of N chips, the 

J3 received signal being obtained on dividing and re-arraying each 
j!; 1 5 ofKsymbolsintermsofachipperiodasaunit, Kbeingapreset 
positive integer, each of the symbols being spread with a spread 
code at a rate of M chips per symbol, M being a preset positive 
integer, and on repeatedly inserting into the re-arrayed symbols 
a signature pattern of a length K, having one chip period as a 
20 unit, by M times, where N = KxM, the signature pattern being 
detected from the received signal. 

The device includes first-stage correlators taking 
correlation between M received signals spaced apart from one 
another by every K chips, and M spread code sequences obtained on 
25 jumping a spread code sequence of a length N by every Kth chip to 
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output correlation values associated with K signatures, 
respectively; and second-stage correlators taking correlation 
between the correlation values associated with K signatures 
output by the first-stage correlators and a pre-defined 
5 signature pattern. The spread code sequences are generally 
termed as pseudorandom noise (PN). The term "spread" used herein 
relates to spectrum-spread. 

According to another aspect of the present invention, the 
correlators are arranged in blocks and each of the K correlator 

10 blocks is made up of a plurality of (R + 1 ) correlators of a length 
M arranged in parallel with one another. 

In each of the correlator blocks, the first correlator of 
the (R+1) correlators is fed with M received signals at every K 
chips and the spread code sequence to take correlation of a 

15 length M f the second correlator is fed with M received signals, 
at every K chips, having the received signal as supplied to the 
correlator as second data, as leading end data, and with a spread 
code sequence which is the spread code sequence supplied to the 
first correlator delayed by a delay element in synchronism with 

20 an operating period, to take correlation with a length equal to 
M, and so on, such that the (R+1)st correlator is fed with M 
received signals at every K chips, having the received signal 
supplied to the correlator as second data, as leading end data, 
and with a spread code sequence which is the spread code sequence 

25 supplied to the first correlator and delayed by R delay elements 
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in synchronism with an operating period, to take correlation 

with a I ength equa I to M. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing a configuration of an 
embodiment of the present invention. 

Fig. 2 is a block diagram showing a configu ration of a spread 
code re-arraying unit according to an embodiment of the present 
i n ven t i on. 

Fig. 3 is a block diagram showing a configuration of a spread 
code re-arraying unit according to an embodiment of the present 
invention. 

Fig. 4 is a schematic view for i I lustrating the operation of 
the embodiment of the present invention. 

Fig. 5 is a schematic view for illustrating the operation of 
the embodiment of the present invention. 

Fig. 6 is a schematic view for illustrating the operation of 
the embodiment of the present invention. 

Fig. 7 is a schematic view for i I lustrating the operation of 
the embodiment of the present invention. 

Fig. 8 is a schematic view for illustrating the operation of 
the embodiment of the present invention. 

Fig. 9 shows a configuration of a second embodiment of the 
present invention. 

F i g. 1 0 is a schematic view for illustrating the operation 
of a second embodiment of the present invention. 
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F i g. 1 1 is a schematic view for illustrating the operation 
of the second embodiment of the present invention. 

F i g. 1 2 shows an illustrative structure of a correlator. 

Fig. 13 is a schematic view for illustrating the 
transmission signal generated on spreading a fixed word by the 
spread code. 

PREFERRED EMBODIMENTS OF THE INVENTION 

An embodiment of the present invention will now be 
explained, in which, according to the present invention, a 
correlator system for detecting a fixed pattern in a device for 
receiving a signal having a signature pattern of a preset length 
inserted therein at a chip rate is made up of two-stage 
correlators. 

In an preferred embodiment of the present invention, there 
is provided a device for detecting a fixed pattern (signature 
pattern), fed with a pattern of a length of N chips, as a received 
signal, the received signal being obtained on dividing and re- 
arraying each of a plurality of or K symbols in terms of a chip 
period as a unit, each symbol being spread with the spread code 
(pseudorandom noise PN) at a rate of M chips per symbol, and on 
repeatedly inserting into the re-arrayed symbols a signature 
pattern (U 0 , , U 2 , ■■■ , U K . , ) of a length K having one chip period 
as a unit, by M times, where N = KXM, the signature pattern being 
detected from the received signal. The device includes K PN 
shift registers (108 0 , 10 8,, — , 1 08 K _ , ) for storing and holding 
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the K PN sequences {S 0 . S K , S { H _ } , K } , (S 1 , S K 1 1 . S ( M _ , , K + 1 ) - (S K - 
1 ,S 2 K-i'S N . l } output by a PN re-arraying unit (107) adapted for 
decimating (partially cancelling) and re-arraying the PN 
sequence (S 0 to S^) of a length N generated by the PN generator 
5 (106), a first stage correlator unit (101) made up of K 
correlator blocks 101 0 , 101-,, — , 101 K _-, arranged parallel to 
one another, and fed with M received signals obtained on reading 
out the received signals stored in a storage device (104) at 
every K chips and with the PN sequence of a length M from the PN 
Jjj 1 0 shift registers (1 08 0 , 1 0 8 1f , 1 0 8 K _ t ) to output correlation 
Y values output from the first-stage correlator unit (101), and a 
second stage correlator unit (102) for taking correlation with a 
signature of a length K based on the correlation values output 
v3 from the first stage correlator unit (101). 
^ 1 5 In a preferred embodiment of the present invention, for 

u calculating correlation values shifted chip by chip for N+L 

chips, where L, which is an integer divisible by K, denotes an 
indefinite time range during which there exists the signature 
pattern, with N(=KXM)+L chips, there are provided in each of K 
20 correlator blocks ( 1 0 1 0 to 1 0 1 K _ t ) i n-para I I e I -ar rayed (i.e., 
juxtaposed) L/K+1 correlators, each of a length M, the first 
cor re I ator (#0) of the L/K+1 correlators is fed with M received 
s i gna I s read f rom a memory dev i ce (104) at every K ch i ps (at every 
K-1 chips) and the PN sequence shift-output from the PN shift 
25 register (108) to take correlation of a length M, the second 
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correlator is fed with M received signals, at every K chips, 
having the received signal supplied to the correlator as second 
data, as leading end data, and with M PN sequences each of which 
is the PN sequence supplied to the first correlator delayed by a 
5 delay element (116) i n synchron i sm wi th an operat i ng per i od, to 
take correlation with a length equal to M; and so on; such that 
the (L/K+ 1 ) st correlator is fed with M received signals at every 
K chips, having the received signal supplied to the L/Kth 
correlator as second data, as leading end data, and with a PN 
iMO sequence, which is the PN sequence supplied to the first 
Ji correlator and delayed by L/K delay elements, such as 1 1 6 0 _ ! to 
:j 116 0 _ L/K , in synchronism with an operating period, to take 
correlationwith a length equal toM. Each delay element is used 
O for synchronizing the received signals and the PN sequence 

1 5 supplied from the PN shift register, to input the synchronized 
^ received signals and the PN sequence of each correlator. 

In an embodiment of the present invention, the correlation 
values are calculated in a first correlator of a shorter length 
than the fixed pattern length N, and the ultimate correlation 
20 values are calculated in the second correlator to shorten the 
processing time for calculating the correlation values. That 
is, in the preferred embodiment of the present invention, plural 
blocks of the first stage correlators are provided in paral lei so 
that the calculation of the correlation values is carried out in 
25 parallel with respect to sole readout of the received signals 
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from the storage device to shorten the processing time. 

In another preferred embodiment of the present invention, 
each of the K correlator blocks is made up of a plural ity of (R + 1) 
correlators of a length M arranged in parallel with one another, 
5 the first correlator of the (R+1) correlators is fed in each 
correlator blocks with M received signals at every K chips and 
the PN sequence to take correlation of a length M, the second 
correlator is fed with M received signals, at every K chips, 
having the received signal supplied to the correlator as second 
jf 10 data, as leading end data, and with a PN sequence which is the PN 
JJ sequence supplied to the first correlator delayed by a delay 
II element in synchronism with an operating period, to take 

correlation with a length equal to M; and so on; such that the 
O (R+ 1 ) st correlator is fed with M received signals at every K 

J;:": 15 chips, having the received signal supplied to the correlator as 
w second data, as leading end data, and with a PN sequence which is 
the PN sequence supplied to the first correlator and delayed by 
R delay elements in synchronismwith an operating period, to take 
correlation with a length equal to M. If, in the received si gnal, 
20 the indefinite time range in which exists the signature pattern 
is L chips, and the correlation values shifted chip by chip are 
calculated for the N + L chips, the processing of calculating 
correlation values for the K correlator blocks for each section 
obtained on dividing the L to obtain the correlation value for 
25 the N+L chip length. In this manner, in a case where each 
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correlator block is made up of a preset number of correlators, it 
is made possible to detect the fixed pattern for optional L which 
is an in t ege r divisible by K. 

In the present embodiment, each correlator block is 
provided with L/ (n x K) + 1 correlators arranged in parallel, where 
n is a preset integer which will render L/(nXK) an integer, to 
reduce the c i rcu it scale. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

For more detailed explanation of the embodiments of the 
present invention, certain preferred embodiments of the present 
invention will be explained by referring to the drawings, in 
which Fig. 1 shows a structure of an embodiment of the present 
invention as applied to a CDMA reception apparatus. Referring 
to Fig. 1, the configuration of the preferred embodiment is now 
exp I a i ned. 

Referring to Fig. 1, a fixed pattern detector according to a 
preferred embodiment of the present invention includes a 
received signal storage memory 104 for transiently storing a 
spread-spectrum signal (received signal) 103, received over an 
antenna, not shown, converted into baseband signals and 
subsequently sampled, a received signal storage memory 
controller 105, for controlling reading-out of the received 
signal storage memory 104 and a first-stage correlators (unit) 
101 made up of K correlator blocks ##0 to ##K-1, each being M 
chips long. The fixed pattern detector also includes a spread 
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code (PN) generator 106 for generating and outputting the PN, a 
PN re-arraying unit 107 for jumping at every Kth chips (i.e., 
decimating intermediary chips to every Kth chip) the PN 
generated in the PN generator 106 to re-array the PN for 
distribution into K groups, and K PN shift registers 1 0 8 0 to 
1 0 8 K _ ! for storing and shifting the PN distributed from the PN 
re-arraying unit 107 to output the shifted PN. The fixed 
pattern detector also includes a first set of selectors 114 and 
a second selector 115, a correlation value storage memory 109 for 
storing correlation values output from the first-stage 
correlators 101 through the first set of selectors 1 1 4 0 to 1 1 4 K _ 
and the second selector 115 and a correlation value storage 
memory controller 110 for controlling the writing of the 
correlation values output from the first-stage correlators 101 
into the correlation value storage memory 109 and for 
controlling reading-out of the correlation values from the 
correlation value storage memory 109. The fixed pattern detector 
also includes a signature pattern table 111 for storing and 
holding the signature pattern, a second-stage correlator 102 for 
taking correlation between the signature of the signature 
pattern table 111, with a length of K, and the K correlation 
values read out from the correlation value storage memory 109, 
and a signature detector 112 fed with the correlation values 
output by the second-stage correlators (unit) 102 to output a 
fixed pattern detection signal 113. 



18 



In a preferred embodiment of the present invention, K 
correlator blocks (##0) 1 0 1 0 to (##K-1) 1 0 1 K _ 1 of the first-stage 
correlators 101 are each provided with L/K+1 correlators #0 to 
#L/K. For the received signal, there is an indefinite time 
5 width (range) as a predicted reception time (or timing). This 
indefinite timewidth is depicted in terms of a chip, with L being 
an i n t ege r divisible by K. 

Fig. 2 shows the structure of the PN re-arraying unit 107 in 
a preferred embodiment of the present invention. Referring to 

10 Fig. 2, the PN sequence of a length N, that is S 0 to S^, where N-K 
x M, generated in the PN generating section 106-1 of the PN 
generator 106, is once stored in a shift register 106-2 of a 
length N, in the order it is generated. The N PNs are output in 
parallel from the shift register 106-2 and input to the PN re- 

15 arraying unit 107 where it is distributed and stored in the PN 
shift registers 108 0 to 108 K _ t . 

The PN re-arraying unit 107 is arranged e.g., as a matrix 
switch for re-arraying the PN in a desired manner by changing 
over the combination of connection between the input and output 

20 by program control. That is, the PN re-arraying unit 107 is 
designed to re-array the PNs, generated in the PN generating 
section 106-1, variably depending on the re-arrayed, that is 
scrambled, state of the signature pattern (U 0 , U n , U 2 T ■■• , U K - 1 ) » 
for distribution to the aforementioned PN shift registers 1 0 8 0 

25 to 1 08 K _ 1 . 
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Fig. 3 shows a typical connecting state of the input and the 
output of the PN re-arraying unit 107. Referring to Fig. 3, the 
shift register 106-1 is decimated at a rate of one for K (chips), 
and connection is made so that the PNs S 0 ,S K , ■-• , S K t M _ n are set 
5 for M registers of the PN shift register 1 08 0 , PNs S t , S K + 1 - 
■•■ i S K ( M - 1 ) + 1 are set f° r M agisters of the PN shift register 
108! and PNsS k _ 1 ,S 2 k-i''">$ km _ 1 aresetforMregistersofthe 
PN shift register 108 K _ V Meanwhile, the PN re-arraying unit 
107 may be configured as a wiring interconnecting the shift 
| 1 0 register 106-1 and the PN shift registers 1 08 0 to 108 K _ lf as 
| shown in Fig. 3. In this case, re-arraying can be changed by 
p changing the wiring structure. 

The PN shift registers 1 0 8 0 to 1 0 8 K _ ! is of a cyclic (logs) 

3 shifting structure which, in operation, the PN output from the 

y 

J 15 shift output is again fed to an input. At a time point the Mth 
=? PN has been shift-output, the original PN has made a round and is 
stored in the original form in the PN shift register. 

If a different PN is used in the receiver, a different PN is 
generated in the PN generator 106 and a PN is stored through the 
20 PN re-arrayingunit 107 in the PN shift registers 1 08 0 to 108 K _, . 

An output of the (L/K+1) correlator outputs of the first- 
stage correlators blocks 1 0 1 a to 101 K _-, is select ively output via 
first selectors 114 0 to 1 1 4 K _ , . The outputs of the first 
selectors 114 0 to 114 K _! are input to the second selector 115 
25 where one of the outputs is selectively output to the correlation 
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value storage memory 109. A selection signal for controlling 
the selection of the first selector 114 or the second selector 
115 is output in synchronism with the writing into the 
correlation value storage memory 109 by a control ler, not shown. 
5 The second-stage correlator 102 calculates the correlation 

values between the K correlation values output from the first- 
stage correlators 101 with K signatures. 

The signature detector 112 detects a maximum value of the 
correlation values output by the second-stage correlators 

10 (unit) 102 from signature to signature and compares the maximum 
value so detected to a preset signature detection threshold 
value to verify whether or not there is each signature pattern in 
the received signal. If there is the signature pattern, the 
detected correlation values and the delay information are output 

15 as a fixed pattern detection signal 113. If, in a multi-path 
environment, plural paths are detected, the fixed pattern 
detection signal 113 is output for plural delay quantities for 
one signature. 

For the correlators #0 to #L/K of the first-stage 
20 correlators blocks 1 0 1 0 to 1 0 1 K _ 1 and for the correlators 1 0 2 0 to 
1 0 2 s of the second-stage correlators (unit) 102, those 
configured as shown in F i g. 9 are used. 

The operation of a preferred embodiment of the present 
invention is now explained. The received signal is the fixed 
25 pattern C n , n being an integer such that 0^n^N-1, and a noise 
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appended thereto. The fixed pattern C n , n being an integer 
such that O^n^N-1, is a signal obtained on spreading a fixed 
word of a length K by the PN at a rate of M chips per symbol, 
dividing the spread signals into M chips and re-arraying 
5 (scrambling) the M chips to give a pattern comprising M times 
repetitions of signature patterns of a length K based on a 
one-chip period as a unit (N = KxM). 

Each signature is inserted, being divided into the chip 
rate through decimation. For example, a signature pattern 

;|10 (U 0 , U 1 ,U 2 , Uk.J is repeated M times for a code length N (N 
chips), as shown for example in Fig. 4. Each U , isachipperiod. 

ifj M chips at every K chips, combined together, correspond to a 

symbol. 

C3 Fig. 4a shows a PN S n ofalengthN, where Fig. 4b 

^ 1 5 shows a re-arrayed, that is scrambled, signature pattern U k , 

lJ where The fixed pattern C n is transmitted from the 

transmitting side, with the receiver being fed with a fixed 

pattern C n of the length N as received signal, where O^n^N-1. 

If the PN of the length N is S n , where n = mK+k, 0^ K-1 , 0 

20 ^ m ^ M-1 , K x M=N, and the signature pattern Uk is one with a 

length K, where 0 < k < K-1, the fixed pattern Cn with a length 

N, where n-mK+k, 0^ k^ K-1 , 0^ m^ M-1 , Kx M=N, is given by the 

f o I I ow i ng equa t ion (1 ) ; 

C mK + k = Uk x S mK+k ■•• (1) 

25 where 0^ k^ K-1, 0^m^M-1. 
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For the so-spread fixed pattern Cn, correlation values are 
computed, in a preferred embod i men t of the present invention, 
using two-stage correlators (units) 101, 102, to detect a fixed 
pattern. 

The first-stage correlators 101 calculate the correlation 
values between the received signal and the PN for a length of M 
chips. 

Since there is an indefinite time width, corresponding to 
L-chip periods, as the estimated reception time of the received 
signal, and there is a need for re-arraying (scrambling), the 
received signal corresponding to a code length N+L (indefinite 
time width) of the fixed pattern is stored in the received signal 
storage memory 104. 

In the first-stage correlators 101, the correlation values 
corresponding to a sum of M + L/K) XK = MXK+L = N + L chips, de-phased 
from chip to chip, are calculated. 

M received signals, stored in the received signal storage 
memory 104, are read at every K chips, and fed to the correlator 
blocks 1 0 1 o t0 1 0 1 K _-, . The received signal storage memory 
controller 105 generates a readout address for the received 
signal storage memory 104 so that the received signal stored in 
the received signal storage memory 104 will be read out at every 
K chips. 

The received signal read out from the received signal 
storage memory 104 and the PN sequence output on shifting the PN 
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shift registers 1 0 8 0 to 1 0 8 K _ 1 in synchronism with the readout 
period of the received signals are input to the K correlator 
blocks 1 0 1 o to 101k-! of the first-stage correlators 101 to 
calculate the correlation values of the signature corresponding 
5 to U chips of the symbol length. The correlation values so 
calculated are transiently stored in the correlation value 
storage memory 109. 

Referring to Fig. 5, the operation of the first-stage 
correlators blocks in a preferred embodiment of the present 

10 invention isexplained infurtherdetail. Fig. 5 shows the listof 
readout of the received signal sequence C 0 , C K , C 2 K > an d input 
signal pairs to the multipliers in the correlators #0 to #L/K of 
the respective correlator blocks (##0 to ## K -i) 1 0 1 0 to 1 01 K - 1 * 
with the abscissa in F i g. 5 indicating the operating time for 

15 M+L/K. 

The received signals, stored in the received signal storage 
memory 104, are sequentially read out from the leading end, at 
every K chips (C 0 ,C K ,C 2K1 ■■■ ) , so as to be routed to the 
correlator blocks 1 0 1 0 to 101^. 

20 During the 0th operating period, leading data C 0 at the 

detection start position of the received signals are routed to 
the totality of the correlator blocks 1 0 1 0 to 101^. The 
correlator blocks 101 0 , 101 lt — , 1 0 1 K _ ! are fed respectively 
with leading PNs S 0 , S 7 , S K _ ■, from the PN shift registers 

25 1 0 8 0 , 108, , •■■10 8 K _ 1 . The correlator #0of the correlator blocks 
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101 0 , for example, multiplies the received signal C G , as leading 
data read out from the received signal storage memory 104, with 
the leading PN S 0 of the PN shift register 1 08 0 (C 0 -S 0 ). 

During the 0th operating period, the correlators #1 to #L/K 
5 of the correlator block 1 0 1 0 are not in operation. In the 
correlator #0 of the correlator block 101^ the received signal 
C 0 is multiplied with the leading PN $1 of the PN shift register 
1 0 8 t . This indicates a phase lead of one chip relative to the 
fixed pattern detection start position, as shown schematically 

5§j1 0 in Fig. 8(b). In this 0th clock period, the correlator 1 of the 

^| correlator block 1 0 1 1 is not in operation. 

yj During the next first operating period, the Kth chip 

reception data C K , as from the detection start position for the 

O received signal, is read out from the received signal storage 

yj 

lZ 1 5 memory 104 so as to be routed to the correlator blocks 1 0 1 0 to 
1 0 1 K „ 1 in their entirety. The correlator blocks 1 0 1 0 to 101k-! 
are fed with the second PNs SK, S K ,S K+1 , , S 2 K - 1 of the PN shift 
registers 1 08 0 , 1 08! , - 108 K -i • 

During the first operating period, the correlator #0 of the 
20 correlator block 101 0 , for example, multiplies the received 
signal C K with the second PN S K from the PN shift register 1 0 8 0 
(C K ■ S K ) . The result of multiplication is summed in an adder to 
the previously acquired C 0 *S 0 . 

The correlator #1 of the correlator block 1 0 1 0 is fed with 
25 the leading PN S 0 , which is the output of the PN shift register 
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1 0 8 0 delayed by a delay element (T) 1160-,, having a delay time 
corresponding to one operating period. This leading PN S 0 is 
multipl ied with the received signal C K supplied as second data to 
the correlator #0. 
5 In the correlator #0 of, for example, the correlator block 

101,, the received signal C K is multiplied with the second PN S K+1 
of the PN shift register 108, (C K -S K+1 ). This product is summed 
by an adder to the previous C 0 -S,. 

During the first operating period, the correlator #1 of the 
J|10 correlator block 101,, the leading PN S, is fed through the delay 
;S element T to take correlation thereof with the received signal C K . 
m The result is sent as the second data to the correlator #0. 

During the second operating period, C 2K , as the reception 
£3 data separated by 2K chips from the detection start position of 
^ 15 the received signal, is read out as third data from the received 
^ signal storage memory 104 and routed to each of the correlator 
blocks 1 0 1 o to 1 0 1 K _ t . The correlator blocks 101 0 , 101 1f 
■■•,101k., are fed with third Pn s S 2 K » $ 2 k + 1 > S 3 K _ , of the PN 
shift registers 1 08 0 , 108,, - 1 0 8 K _ , . 
20 During the second operating period, the correlator #0 of, 

for example, the correlator block 101 0 , multiplies the received 
signal C 2K with the PN S 2K from the PN shift register 1 0 8 0 (C 2 K * 
S 2K ) and the resulting product is summed to the result of the 
previous product-sum operation C 0 • S 0 +C K ■ S K by an adder. 
25 During the second operating period, the correlator #1 of 
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the correlator block 1 0 1 0 is fed with a PN next to the leading one 
(second PN) through the delay element (T) 1 1 6 -, _ 0 which is 
multiplied with C 2K in a multiplier. 

The correlator #2 of the correlator block 1 0 1 0 is fed with 
5 the leading PN S„, delayed by the two-stage delay element (T) . 
The delayed leading PN S„ is multiplied with the read-out 
received signal C 2K - 

During the (M- 1 ) s t period, the recept i on data C (M . 1)K , which 
is the reception data corresponding to (M-1)Kst chip as from the 
iMO detection start position of the received signal, is read out from 
Jn the received signal storage memory 104 and supplied to the 
t' correlator blocks 101 0 - 101,, •••,101 K . l in their entirety. 

These correlator blocks 101„, 101,, ■■•,101 K . 1 are fed with the 
O (M-I)st PN S (M - 1 j k- S (ll - 1 j + 1 - S y K - 1 of the PN shift registers 
il! 1 5 1 08 0 , 1 08, , ■■■ 1 08 K - 1 ■ The correlator #0 of, for example, the 
correlator block 101 0 , multiplies the received signal C( M _ 1)K 
with the PN S (M _ 1)K from the PN shift register 1 0 8 0 (C (M _ 1}K - 
S t m - 1 ) k ) an d the resulting product is summed to the result of the 
previous product-sum by an adder. 
20 During the (M-1)st period, the correlation values from the 

correlators #0 of the respective correlator blocks are output 
and, during the next Mth period, correlation values from the 
correlators #1 of the respective correlator blocks are output. 
During the L/Kst period, the reception data of the (L/K) 
25 XKthchip (Lth chip) is fed to the correlator blocks 101 0 , 101,, 
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■•■,101 K -i in their entirety. The correlators #L/ K+1 of the 
correlator blocks 101 0 , 101,, ■■■,101 K . 1 are fed from the PN 
shift registers 1 08„ , 1 08, , - 1 08 K _ , with PNs S 0 to S K _,. Fig.5 
shows an embodiment in which the L/Kth period is ahead of the Mth 
5 period, however, if, when N = 4096, M = 256 and K = 1 6, L = 4096, 
then L/K = 256, so that the L/Kth period is equal to the Mth 
period. 

As described above, the correlation value from the 
correlator #0 of the correlator blocks 101„ is output during the 
J|10 (M-1)st period and is equal to C K S 0 +C 2K S K +--- +C (M _,, K S (M _ 
II 2)k+C M kS(m-i)k anc ' nence ' s equivalent to the correlation value 
$ of the 0th signature of th 0th chip (Fig. 8a). This is expressed 
as D 0 U 0 , using D 0 indicating zero delay and the signature l) 0 . 
O An output of the correlation value from the correlator #1 of 

JJ 15 the correlator blocks 1 0 1 0 is obtained during the Mth period an 
M is equal to C k S 0 +C 2 kSk+'"+C (m _ 1)k S (m _ 2) k+C mk S (m - 1 )k which 

corresponds to the correlation value of the 0th signature of the 
Kth chip. This is expressed as D K U 0 , using D K indicating K delay 
and the si gnature U 0 . 
20 A correlation value output of the correlator #L/K of the 

correlator block 1 0 1 0 is obtained during the (M+L/K-1 ) s t period 
and is equal to C L S 0 +C L + K S K + - +C L f ( u _ 1 , K S ( K - 1 » K • It is 
equivalent to the correlation value of the 0th signature (U 0 ) of 
the Lth chip (D L U 0 ; delay L and signature U 0 ) • 
25 An output of the correlator #0 of the correlator block 10^ 
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is obtained during the Mth period and is C„ S, +C K S K + , +■■■ +C ( M . 
1H S (I . 1UH , so that it is equivalent to the correlation value 
of the first signature of the delay -1 chip (D_ t Ut ; delay -1, 
s i gnatu re U,) (see F i g. 8b) . 
5 Anoutputof thecorrelator#Oof the correlator block 101 K _! 

is C 0 S K - 1 +C K S 2 K - , + •■• +C, H - 1 1 k S M K - 1 and is equivalent to the 
correlation value of the (K-1 ) s t signature of the [-K+1 ) s t chip 
previous to the received signal detection start position (D. 
( K _ , , U K _ , ; delay - (K-1), signatureuV,), whilst an output of the 
JflO correlator #1 of the correlator block 101k., is equivalent to the 
SI correlation value of the (K- 1 ) s t signature of the first chip 
ui CD t U K _! ; delay 1, signature U K .,) , and an output of the correlator 
#L/K of the correlator block 101 K -, is equivalent to the 
Q; correlation value of the (K-1) ST signature of the (L-K+1) st 

1 5 chip (D L - (k -m Uk-i ; delay L-(K-1), signature U K -J - 
^ As for the second operation readout is made every K chips 

from the received signal offset one chip relative to the first 
readout data C 0 from the received signal storage memory 104 and 
correlation with respect to the PN sequence is calculated in each 
20 correlator block. Fig. 6 shows input signals to the correlators 
of correlator blocks (##0 to ##K-1) 1 0 1 0 to 1 0 1 K -i of the second 
operation. 

During the 0th operating period, first data C, as from the 
received signal detection start position is sent to the 
25 correlator blocks 101 0I 1 0 1 P , 1 0 1 K _ 1 in their entirety. 
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The correlator blocks 1 0 1 0 , 1 0 1 -, , -,101 K _, are fed with 
leading PNs S 0 , S, , -•- S K - 1 from the PN shift registers 108 0 , 108,, 
-108k.,. 

For example, in the correlator #0 of the correlator block 
101 0 , the received signal C, and the leading PN S 0 of the PN shift 
register 108 0 are input to a multiplier to execute the 
multipl ication C, ■ S 0 . This indicates that the phase is delayed 
one chip with respect to the fixed pattern detection start 
position. During the 0th operating period, the correlators #1 
to #L/K of the correlator block 1 0 1 0 are not in operation. 

In the correlator #0 of the correlator block 101,, the 
received signal C, is multipl ied with the leading PN S, of the PN 
shift register 1 08,. 

During the first operating period, the (K+1)st reception 
data C K+1 as from the received signal detection start position is 
supplied to the correlator blocks 1 0 1 0 , 101,, — , 1 0 1 K _ 1 in 
their entirety. These correlator blocks 101 0 , 101,, - , 1 0 1 K _ 
, are fed with the second PNs S K , S K t S z K . , of the PN shift 

registers 1 08 0 , 1 08, , •■■ 108 K ., . 

In the correlator #0 of, for example, the correlator block 
101„, the received signal C K+1 and the PN S K of the PN shift 
registers 1 0 8 0 are input during the first operating period to a 
multiplier to execute multiplication C K +i*S K . The resulting 
product is summed with C, -S 0 resulting in (C, S 0 +C K t , S K ) . 

The correlator #1 of the correlator block 1 0 1 0 is fed with 



the Oth PN S 0 via the delay element (T) , and correlation thereof 
with the read-out signal C K+ i is calculated. 

In the correlator #0 of the correlator block 101,, 
multiplication C K + 1 -S K + i of the. received signal C K+1 and the 
5 second PN S K+1 of the PN shift register 108, is executed and the 
resulting product is summed with C,-S,. 

During the first operating period, the correlator #1 of the 
correlator blocks 101, is fed through a delay element (T) with 
the Oth PN S, to multiply it with C K+ ,. 
:{f 1 0 In this manner, for the Kth operation, C K _ , , C 2 K _ , , C 3 K _ , , 

jf are read out from the received signal storage memory 104 and 

£ri correlation thereof with PN is calculated in each correlator 
f_ block. 

;S By the above-described K operations of calculations of the 

=Jl5 correlation values, the first-stage correlators 101 calculate 
the correlation values corresponding to respective signatures 
of the period of (M+L/K) XK=MK+L=N+L chip periods. 

F i g. 7 shows an overview of the output results of the 
correlation values output by the first state correlator 101 in a 
20 tabulated form. The correlation values are stored in a 
correlation value storage memory 109. 

During writing of the correlation values output by the 
first-stage correlators 101 in the correlation value storage 
memory 109, the correlation value storage memory controller 110 
25 controls the write address to write the correlation values 
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output from the first-stage correlators 101. 

The correlation value storage memory controller 110 at this 
time generates write addresses derived from the suffices BY for 
the correlation values D x U Y shown in F i g. 7 to store the so- 
5 generated write addresses in the correlation value storage 
memory 109. 

The correlation value storage memory controller 110 reads 
out K correlation values D 0 U 0 , D,,^, DqUV, from the correlation 
value storage memory 109 to send the read-out correlation values 
llO to the second cor re I ator 1 02. Th e s econd co r r e I a t o r c a I cu I a t es 
Jl the correlation between the correlation values of the length K 
Qj with the signature and, from the output results of the 
correlation values from the second stage correlator 102, detects 
O the signature pattern from the second stage correlator. On 
;:: 1 5 detection of the signature pattern, the second correlator 102 
w outputs a fixed pattern detection signal 113. 

If, in a first embodiment of the present invention, the 
first-stage correlators 101 are provided with K correlator 
blocks 1 0 1 o to 1 0 1 K _ t , and the first-stage correlators 101 
20 ca I cu I ates the cor re I at i on va I ues f or M+L/K ch i ps, the number of 
times of readout from the received signal storage memory 104 is 
M+L/K, so that, for the entire K stages, the number of times of 
readout operations is equal to M+L/K so that, for the entire K 
operations, it is (M+L/K) xK=N + L. 
25 By constructing the respective correlator blocks 1 0 1 0 to 
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101k., by L/K+1 correlators, and by calculating, in the 
respective correlator blocks, the correlation values of the PN 
sequences, delayed from correlator to correlator in synchronism 
with the received signal readout period, with the read-out 
received signals, by L/K+1 correlators, the number of times of 
readout operations from the received signal storage memory 104 
is N + L. 

If, in a preferred embodiment of the present invention, 
there exist plural signature patterns, plural sorts of the 
signatures can be detected simultaneously by using the first- 
stage correlators 101 in common and by providing plural 
correlators 0# to #S in association with the number of sorts of 
the signature patterns, as shown in F i g. 1 . By this 
configuration, the circuit scale can be diminished as compared 
to the case in which there are provided plural sets of 
correlators each with a length K X M in meeting with the plural 
sorts of the signature patterns. 

In the first stage correlator, each correlator block 
includes plural correlators connected in parallel. In such 
case, the circuit scale is increased substantial ly in proportion 
to the number of the correlators. So, the number of the 
correlators arranged in parallel in the correlator block may be 
optionally set depending on the type of the systems used. 

A second embodiment of the present invention is explained. 
Fig. 9 shows a configuration of the second embodiment of the 
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present invention. Referring to Fig. 9, showing the second 
embodiment of the present invention, the K correlator blocks 
(##0) 1 0 1 o to (##K-1) 1 0 1 K _! of the first-stage correlator 101 
include L/(nXK)+1 correlators (#0 to #L/(nXK)), in 
5 distinction from the configuration of the previous embodiment 
(first embodiment) explained with reference to Fig. 1. The 
number of the correlators arranged in juxtaposition in each 
correlator block is reduced to approximately 1/n of that of the 
above-described first embodiment. It is noted that L is the 

10 indefinite time width of the predicted reception timing of the 
received signal and is to be an integer divisible by (nXK). 

For example, if the indefinite time width L = 512, the 
length Kof the signature pattern is K = 16, each correlator block 
includes L/K+1 =33 correlators, so that 16x33 = 528 correlators 

15 are required for the 16 correlator blocks in their entirety. 
However, in the second embodiment of the present invention, if n 
= 2, as an example, each of 16 correlator blocks is made up of 
L/K+1 = 17 correlators, such that, for the 16 correlator blocks, 
a sum total of 16X17 = 272 correlators are required for 16 

20 correlator blocks, such that the circuit scale is substantially 
halved as compared to the previous embodiment, insofar as the 
correlators are concerned. 

Fig. 10 shows, by an overview, the readout of the first 
received signal sequence (C 0 , C K , C 2 K , — ) and input signal pairs 

25 to the multipl ier of the correlation values in the correlator of 
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each correlator block. In Fig. 10, the abscissa denotes an 
operating period for M+L/(nXK) periods. I n the f o I I owi ng, the 
points of difference from F i g. 5 are explained. 

Referring to Fig.10, in the L/(n-K)th period, where a 
symbol • denotes "x", reception data C L , n of the (L/(nxK))x 
K=L/nth chip is sent to the correlator blocks 101„, 101,, 
— ,101 K _, i n the i r ent i rety. The cor re I ators #L/ (n ■ K) +1 of the 
correlator blocks 1 0 1 0 to 1 0 1 K - 1 are fed with PNs s o t0 Vi of 
the PN shift registers 108„ to 108 K _, for multiplication with 
the received s i gna I C L / n - 

The correlation value from the correlator #0 of the 
correlator block 1 0 1 0 , output during the (M - Dst period, is 
C 0 S 0 +C K S K +— +C,«_ ! , kS (m -i) k. whilst the correlation value from 
the correlator #1, output during the Mth period, is C K S 0 +C 2K S K + 
-+C (M - n kS.m-21 K+Cy K S,M-n k- The correlation value from the 
correlator #L/(n-K)-1, output dur i ng the (M+L/ (n • K) -2) nd period, 
is C L/n S 0 +C L/n + K S K + -+C L/n+ kS(k-d k- and is equivalent to 

the 0th signature (U„) of the L/nth chip (D L / n _ t U 0 ; delay L/n, 
signature U 0 ) . 

The second received signal sequence (C, , C K + , , C 2 K + , , ■■■ ) is 
data offset by one chip from the first one. The Kth received 
signal sequence (C K - 1 . C 2 K . , , C 3 K - 1 - - ) is processed for 
correlation value calculation by the above-described sequence 
of operations, so that correlation value outputs shown as an 
overview in Fig. 11 are output from the first stage correlators 
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101. That is, correlation values for {M+L/ (n X K) } X K=N + L/n 
chip periods are output. These correlation value outputs are 
once stored in the correlation value storage memory 109 and 
correlation thereof with the signature pattern is determined in 
the second stage correlator 102. 

The readout positions of the received signal storage memory 
104 are then offset by L/n + 1 to execute the processing which is 
the same as discussed above to give a result D L/n+1+x U y 
corresponding to the output result of the correlation value D X U Y 
of Fig. 11 with the suffix x of D x set to L/n + 1+x. By executing 
the processing a plurality of numbers of times, with the readout 
positions of the received signal storage memory 104 are then 
offset by L/n+1, it is possible to calculate the correlation 
values for an indefinite time width (range) L of an optional 
length and to detect the fixed pattern by signature pattern 
detect i on. 

Meanwhile, the fixed pattern detection circuits, shown in 
the above-described embodiments, can be applied to a 
synchronization acquisition circuit configured for detecting 
the synchronization by correlation-detecting e.g., 
synchronization patterns. 

The meritorious effects of the present invention 
are summarized as follows. 

According to the present invention, as described above, in 
which the correlators for detecting the signature pattern 
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divided by chip rates and re-arrayed (scrambled) are configured 
in two stage correlators comprised of first -stage correlators of 
a length of M chips and second-stage correlators designed to 
calculate correlation with respect to a fixed word from the 
output of the first-stage correlators, it is possible to shorten 
the time involved in detecting signature patterns. 

Moreover, accor d i ng to the p r esen t i nven t i on, in which the 
processing of calculating the correlation values by the first- 
stage correlators is repeated for plural sections (or domains) 
divided from an indefinite period L where there exists the 
signature pattern, to obtain required correlation values, the 
fixed pattern can be detected for an optional L, which is an 

integer divisible by K, in case each correlator block is made up 
of a preset number of correlators. For example, the circuit 
scale can be diminished by configuring each of the first-stage 

correlators by L/(nXK)+1 correlators, where n is a preset 

integer for which L/(nxK) is an integer. 

It should be noted that other objects, features and aspects 

of the present invention will become apparent in the entire 

disclosure and that modifications may be done without departing 

the gist and scope of the present invention as disclosed herein 

and claimed as appended herewith. 

Also it should be noted that any combination of the 

disclosed and/or claimed elements, matters and/or items may fall 

under the modifications aforementioned. 
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WHAT IS CLAIMED IS: 

1. A devi ce for detect ing a f ixed pattern, sa i d dev i ce be i ng f ed 
as a received signal with a pattern of a length of N chips, said 
received signal being obtained on dividing and re-arraying each 
of K symbols in terms of a chip period as a unit, K being a preset 
positive integer, each of said symbols being spread with a spread 
code at a rate of M chips per symbol, M being a preset positive 
integer, and on repeatedly inserting into the re-arrayed symbols 
a signature pattern of a length K having one chip period as a unit, 
by M times, where N = K X M, said signature pattern being detected 
from said received signal, 

said device comp r i s i ng : 

first-stage correlators taking correlation between M 
received signals spaced apart from one another by every K chips, 
and M spread code sequences obtained on jumping a spread code 
sequence of a length N by every Kth chip to output correlation 
values associated with K signatures, respectively; and 

a second-stage correlators taking correlation between the 
correlation values associated with K signatures output by said 
first-stage correlators and a pre-defined signature pattern. 

2. The fixed pattern generator as defined in claim 1 

wherein 

said first-stage correlators are each fed with a spread 
code sequence of a length M obtained on decimating and re- 
arraying a spread code sequence of a length L generated by a 
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spread code generator at every K chips and classifying the re- 
arrayed sequence into K to output correlation values associated 
with K si gnatures. 

3. The fixed pattern generator as defined in claim 2 
wherein 

said correlators make up K correlator blocks; 
each of said K correlator blocks is made up of a plurality 
5 of (R+1) correlators of a length M arranged in parallel with one 
another; 

If in each of the correlator blocks, the first correlator of 

% said (R+1) correlators is fed with M received signals every K 

chips and said spread code sequence to take correlation of a 
* 10 length M, the second correlator is fed with M received signals, 
H at every K chips, having the received signal supplied to said 
:;f cor re I ator as second data, as I ead i ng end data, and wi th a spread 
^ code sequence which is said spread code sequence suppl ied to said 
first correlator delayed by a delay element in synchronism with 
15 an operating period, to take correlation with a length equal to 
M, and so on, such that the (R+1) st correlator is fed with M 
received signals at every K chips, having the received signal 
supplied to said correlator as second data, as leading end data, 
and with a spread code sequence which is said spread code 
20 sequence suppl ied to said first correlator and delayed by R delay 
elements in synchronism with an operating period, to take 
correlation with a length equal to M. 
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4. The fixed pattern detection device as defined in claim 2 in 
which, in calculating correlation values shifted chip by chip 
for N + L chips, where L, which is an integer divisible by K, 
denotes an indefinite time range where there exists said 

5 signature pattern; 
where i n 

each of said K correlator blocks has L/K+1 correlators of a 
length M, arranged in parallel. 

5. The fixed pattern detection device as defined in claim 2 in 
which, in calculating correlation values shifted chip by chip 
for N + L chips, where L, which is an integer divisible by K, 
denotes an indefinite time range during which there exists said 

5 signature pattern; 
whe r e i n 

each of said K correlator blocks has L/(n*K)+1 correlators 
of a length M, arranged in parallel, where n is an integer not 
less than 2 provided that L is divisible by n*K. 

6. A dev i ce f or detect i ng a f i xed pat tern, sa i d dev i ce be i ng f ed 
as a received signal with a pattern of a length of N chips, said 
received signal being obtained on dividing and re-arraying each 
of a plural i ty of or K symbols in terms of a chip period as a unit, 

5 each said symbols being spread with a spread code at a rate of M 
chips per symbol, M being a preset positive integer, and on 
repeatedly inserting into the re-arrayed symbols a signature 
pattern of a length K havingone chip period as a unit, by M times, 
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where N = Kx M, said signature pattern being detected from said 
10 received signal, 

said device com prising: 

(a) a received signal storage memory transiently storing 
received signals for at least N+L chips where L, which is an 
integer divisible by K, denotes an indefinite time range during 

15 which there exists said signature pattern; 

(b) a spread code generator generating a spread code; 

(c) a spread code re-arraying unit jumping and re-arraying 
the spread code generated by said spread code generator; 

(d) a received signal storage memory controller 
20 controlling readout from said received signal storage memory; 

(e) first-stage correlators comprised of K juxtaposed 
correlator blocks, each block being of an M chip length; 

(f) K spread code shift registers storing the spread code 
sequence re-arrayed by said spread code re-arraying unit to 

25 shift-output said spread code sequence to said K correlator 
blocks, respectively, of said first-stage correlators; 

(g) each of said correlator blocks of said first-stage 
correlators being fed with a spread code sequence from said 
spread code shift register associated with each of said 

30 correlator blocks, each of said correlator blocks outputting a 
correlation value of the received signal read out from said 
received signal storage memory and said spread code sequence; 

(h) a correlation value storage memory storing the 
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correlation value output from said first stage correlators; 

35 (j) a correlation value storage memory controller 

controlling writing of the correlation value output from the 
first-stage correlators and reading-out of the correlation 
value from said received signal storage memory; 

(j) a signature pattern storage unit storing and holding a 

40 preset signature pattern; 

(k) second-stage correlators calculating correlation 
values between the correlation values read out from said 
correlation value storage memory controller and said signature 
pattern stored in said signature pattern storage unit; and 

45 (I) a signature detector detecting the signature from the 

correlation value output from said second-stage correlators to 
output a fixed pattern detection signal. 

7. The fixed pattern detection device as defined in claim 6 in 
which, in calculating correlation values shifted chip by chip 
for N + L chips, where L, which is an integer divisible by K, 
denotes an indefinite time range during which there exists said 
5 signature pattern; said fixed pattern detection device having 
L/K+1 correlators arranged in a juxtaposed fashion, each with a 
length equal to M, 
wherein 

said correlators are arrayed in blocks, and 
10 in each of the correlator blocks, the first correlator of 

said L/K+1 correlators is fed with M received signals read out 
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from said received signal storage memory, at every K chips, and 
said spread code sequence, to take correlation of a length M; 

the second correlator is fed with M received signals, at 
every K chips, having the received signal as supplied to said 
cor re I ator as second data, as I ead i ng end data, and w i th a sp r ead 
code sequence which is said spread code sequence suppI ied to said 
first correlator delayed by a delay element in syn ch ron i sm w i th 
an operating period, to take correlation with a length equal to 
M; 

and so on; 

such that the L/K+lst correlator is fed with M received 
signals at every K chips, having the received signal as supplied 
to the L/Kth correlator as second data, as leading end data, and 
with a spread code sequence which is said spread code sequence 
supplied to said first correlator and delayed by L/K delay 
elements in synchronism with an operating period, to take 
correlation with a length equal to M. 
8. The fixed pattern generator as defined in claim 6 

wherein 

each said K correlator blocks is made up of a plurality of 
(R + 1) correlators, each of a length M, arranged in parallel with 
one another ; 

in each of said correlator blocks, the first correlator of 
said (R+1) correlators is fed with M received signals at every K 
chips and said spread code sequence as read out from said 
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received signal storage memory to take correlation of a length M ; 

the second correlator is fed with M received signals, at 
every K chips, having the received signal as supplied to said 
cor re I ator as second data, as I ead i ng end data, and w i th a sp r ead 
code sequence which is said spread code sequence suppI ied to said 
first correlator from the spread code register and delayed by a 
delay element in synchronism with an operating period, to take 
correlation with a length equal to M; 

and so on; 

such that the (R+1)st correlator is fed with M received 
signals at every K chips, having the received signal supplied to 
sa i d Rth cor re I ator as second data, as I ead i ng end da ta, andwith 
a spread code sequence which is said spread code sequence 
suppI ied to said first correlator and delayed by R delay elements 
in synchronism with an operating period, to take correlation 
with a length equa I to M. 

9. The fixed pattern generator as defined in claim 8 

where i n 

each of said K correlator blocks has L/(n><K)+1 correlators 
arranged in parallel, where n is such an integerwhich is not less 
than 2 and which renders L divisible by n*K. 

10. The fixed pattern detection device as defined in claim 8 in 
which, in calculating correlation values shifted chip by chip 
for N + L chips, where L, which is an integer divisible by K, 
denotes an L chip range that is an indefinite time range during 



44 



which there exists said signature pattern, processing of 
calculating the correlation values in said K correlator blocks 
is repeated for each received signal belonging to a section 
obtained on dividing said L into plural portions, to obtain 
correlation values in an N+L chip range. 

11. The fixed pattern detection device as defined in claim 6 
wherein 

a plurality said second stage correlators are provided in 
association with plural sorts of said signature patterns. 

12. The fixed pattern detection device as defined claim 6 
wherein 

said spread code re-arraying unit is configured for 
variably re-arraying the spread code generated in said spread 
code generator responsive to the re-arraying state of said 
signature pattern for distribution to said plural spread code 
shift registers. 

13. A CDMA reception apparatus having the fixed pattern 
detection device as defined in any one of claim 1. 

14. In a spread spectrum communication apparatus, a detection 
device for detecting a signature pattern from said received 
signal, said detection device being fed as an input a received 
signal with a pattern of a length of N chips, into which is 
repeatedly inserted M times a signature pattern of a length K 
with a one-chip period as a unit, said signature pattern, being 
obtained on dividing and re-arraying each signature of K symbols 
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each being spread with the spread code at a rate of M chips per 
symbo I , 

said device in the spread spectrum communication apparatus 
comp r i s i ng : 

first-stage correlators taking correlation between M 
received signals spaced apart from one another at every K chips, 
and M spread code sequences obtained on decimating a spread code 
sequence of a length N at every K chips to output correlation 
values associated with K signatures; and 

second-stage correlators taking correlation between the 
correlation values associated with K signatures output by said 
first-stage correlators and a pre-defined signature pattern. 
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ABSTRACT OF THE DISCLOSURE 
A fixed pattern detection device in the CDMA communication 
system in which it is possible to shorten the time involved in 
detecting a fixed pattern from a signal obtained on re-arraying 
5 the fixed pattern and inserted at a chip rate as well as to reduce 
the circuit scale. A device for detecting a fixed pattern, in 
which the device is fed as a received signal with a pattern of a 
length of N chips, the received signal being obtained on dividing 
and re-arraying each of K (integer) symbols in terms of a chip 

10 period as a unit, each symbol being spread with the spread code 
(PN) at a rate of M (integer) chips per symbol, and on repeatedly 
inserting into the re-arrayed symbols a signature pattern of a 
length K having one chip period as a unit, by M times, where N = K 
XM. The signature pattern is detected from the received signal. 

15 The device includes first-stage correlators taking correlation 
between M received signals spaced apart from one another at every 
K chips, and M spread code sequences obtained on decimating a 
spread code sequence of a length N at every K chips to output 
correlation values associated with K signatures, and a second- 

20 stage correlators taking correlation between the correlation 
values associated with K signatures output by the first-stage 
correlators and a pre-defined signature pattern. 
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